Corelab Seminar
2009-2010
Eleni Mpakali (NTUA)
Pseudorandom number generators.
Abstract . Pseudorandom number generators, generate numbers that seem random to a bounded adversary. They may be used to derandomize. The Nisan-Wigderson generator takes a "hard" function and evaluates it at several random points, and the generated string looks random to a circuit of small size. The talk will give the proof of that.